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INTERLEAVED SERIAL CONCATENATION FORMING TURBO-LIKE CODES 



The present application claims benefit of U.S. 
Provisional Application No. 60/149,871, filed August 18, 1999. 

The work described herein may have been supported by 
Grant Nos . NCR 9505975, awarded by the National Science 
Foundation, and 5F49620-97-1-0313 awarded by the Air Force. 
The US Government may have certain rights to this invention. 



Properties of a channel affect the amount of data that 
can be handled by the channel. The so-called "Shannon limit" 
defines the theoretical limit of amount of data that a channel 
can carry. 

Different techniques have been used to increase the data 
rate that can be handled by a channel. "Near Shannon Limit 
Error-Correcting Coding and Decoding: Turbo Codes," by Berrou 
et al. ICC, pp 1064-1070, (1993), described a new "turbo code" 
technique that has revolutionized the field of error 
correcting codes. 

Turbo codes have sufficient randomness to allow reliable 
communication over the channel at a high data rate near 
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capacity. However, they still retain sufficient structure to 
allow practical encoding and decoding algorithms. Still, the 
technique for encoding and decoding turbo codes can be 
relatively complex . 



k information bits 100 is input directly to a first encoder 
102. A k bit interleaver 110 also receives the k bits and 
interleaves them prior to applying them to a second encoder 
104. The second encoder produces an output that has more bits 
} than its input, that is, it is a coder with rate that is less 
than 1 . 

The encoders 102, 104 are also typically recursive 
convolutional coders . 

Three different items are sent over the channel 150: the 
5 original k bits 100, first encoded bits 110, and second 
encoded bits 112. 

At the decoding end, two decoders are used: a first 
constituent decoder 160 and a second constituent decoder 162. 
Each receives both the original k bits, and one of the encoded 
20 portions 110, 112. Each decoder sends likelihood estimates of 
the decoded bits to the other decoders. The estimates are 
used to decode the uncoded information bits as corrupted by 
the noisy channel. 
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A standard turbo coder is shown in Figure 1. A block of 
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SUMMARY 



The present application describes a new class of codes, 
coders and decoders: called "turbo-like" codes, coders and 
decoders . These coders may be less complex to implement than 
standard turbo coders. 

The inner coder of this system is rate 1 encoder, or a 
coder that encodes at close to rate 1. This means that this 
coder puts out a similar number of bits to the number it takes 
in. Fewer bits are produced as compared with other systems 
that use rate less than 1 as their inner coder. 

The system can also use codes use component codes in a 
serially concatenated system. The individual component codes 
forming the overall code may be simpler than previous codes. 
Each simple code individually might be considered useless. 

More specifically, the present system uses an outer 
coder, an interleaver, and inner coder. Optional components 
include a middle coder 305, where the middle coder can also 
include additional interleavers . 

The inner coder 200 is a linear rate 1 coder, or a coder 
whose rate is close to 1. 

Unlike turbo coders that produce excess information in 
their final coder, the present system uses a final coder which 
does not increase the number of bits. More specifically, 
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however, the inner coder can be one of many different kinds of 
elements . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a prior "turbo code" system; 

Figure 2 shows a generic turbo-like coder in its most 
general form with a single rate 1 inner coder, single outer 
coder, and a single interleaver; 

Figure 3 shows a x = 4 coder; 

Figures 4 and 5 show a repeat and accumulate coder; 
Figure 6 shows a repeat /double accumulator coder; 
Figure 7 shows a dual accumulator system; 
Figure 8 shows a tree structure with a second branch; 
Figure 9 shows a flow chart of Tanner Graph decoding; and 
Figure 10 shows the actual Tanner Graph decoding. 

DETAILED DESCRIPTION 

An embodiment of the present system, in its most general 
form, is shown in Figure 2. In general, this system has two 
encoders: an outer coder 200 and an inner coder 210 separated 
by an interleaver 220. 

Encoder 200 is called an outer encoder, and receives the 
uncoded data. The outer coder can be an (n,k) binary linear 
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encoder where n > k. The means that the encoder 200 accepts as 
input a block u of k data bits. It produces an output block v 
of n data bits. The mathematical relationship between u and v 
is v=T 0 u, where T 0 is an n x k binary matrix. In its simplest 
form, the outer coder may be a repetition coder. The outer 
coder codes data with a rate that is less than 1, and may be, 
for example, 1/2 or 1/3. 

The interleaver 220 performs a fixed pseudo-random 
permutation of the block v, yielding a block w having the same 
length as v. The permutation can be an identity matrix, where 
the output becomes identically the same as the input. 
Alternately and more preferably, the permutation rearranges 
the bits in a specified way. 

The inner encoder 210 is a linear rate 1 encoder, which 
means that the n-bit output block x can be written as x=TiW, 
where Tj is a nonsingular n x n matrix. Encoder 210 can have 
a rate that is close to 1, e.g., within 50%, more preferably 
10% and perhaps even more preferably within 1% of 1. 

The overall structure of coders such as the one in Figure 
8 has no loops, i.e., it is not "recursive" between coders. 
The whole operation proceeds by a graph theoretic tree. A 
tree structure can simplify the overall operation. 
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A number of different embodiments will be described 
herein, all of which follow the general structure of Figure 2 
which includes the first outer coder 200 (rate <1) , which can 
be an encoder for a binary (n,k) linear block code; a pseudo 

5 random interleaver 220 which receives the output (rate 1), and 
a rate 1 inner coder 210 that codes the interleaved output. 

More generally, there can be more than 2 encoders: there 
can be x encoders, and x-1 interleavers . The additional coder 
can be generically shown as a middle coder. Figure 3 shows 
four encoders 300, 310, 320, 330. Three of these coders; here 
310, 320, 330; are rate 1 encoders. The outer encoder 300 is 
an (n,k) linear block coding encoder. Three pseudorandom 
interleavers 340, 350, 360 separate the rate 1 coders from the 
outer coder 300. The middle coder, in general, has a rate 

_5 less than or equal to 1. 

A number of embodiments of the coders are described 
including a repeat and accumulate ("RA") coder, an repeat 
double accumulate ("RDD") coder and a repeat accumulate 
accumulate ("RAA") coder. 

20 The RA coder includes an outer coder and an inner coder 

connected via a pseudorandom interleaver. The outer code uses 
a simple repetition code, and the inner code is a rate 1 
accumulator code. The accumulator code is a truncated rate 1 
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convolutional code with transfer function 1/{1+D). Further 
details are provided in the following. 

Figures 4 and 5 show two versions of encoder systems for 
the basic repeat and accumulate code, using the general 
structure described above. An information block 400 of length 
k is input to the outer coder 405, here a rate 1/q repetition 
element. The device 405 replicates the input block q times to 
produce an information block 410 of length qk. The 
replication may be carried out a subblock at a time, 
information 410 is then interleaved by a qk x qk permutation 
matrix to form information block of length qk 420. This block 
is then encoded by an accumulator 425. In Figure 5, this 
accumulator 510 is a truncated rate 1 recursive convolutional 
coder with transfer function 1/(1+D). Looking at this 
accumulator mathematically, it can be seen as a block code 
whose input block {xi,...,x n } and output block {yi,...,y n } are 
related by the formula 

y 2 =x 1 0x 2 

y 3 =x i ® x 2 0x 3 

y n = x x 0 x 2 6 x 3 +--+x n 
In the q = 3 embodiment of the encoder, a block of k data 
bits (u[l] , u[2] u[k] ) , (the u-block) is subjected to a 
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three-stage process which produces a block of 3k encoded bits 
(x [1] ,x [2] , x[3k] ) (the x-block) . This process is depicted 
in Figure 5. 

Stage 1 of the encoding process forms the outer encoder 

5 stage. This system uses a repetition code. The input "u" 

block (u [1] , u[k] ) is transformed into a 3£-bit data block 

(v[l] , v[2] v[3k] ) (the v-block) . This is done by repeating 

each data bit 3 times, according to the following rule: 

v[l] = v[2] = v[3] = u[l] 
v[4] = v[5] = v[6] = u[2] 

v[3k - 2] = v[3k - 1] = u[3k]= u[k]. 

o Stage 2 of the encoding process is the interleaver 510. 

The interleaver converts the v-block into the w-block as 
follows : 

W[\] = V[7V [1]] 

w[2] = v[n [2]] 

w[3k] - v[ti [3 k ]], 
and k\2\ ... ,;r[3A;] is a fixed permutation of the set 

15 { 1 , 2 r ... f kq) for this case of q=3 . 

Stage 3 of the encoding process is the accumulator 520. 
This converts the w-block into the x-block by the following 
rule : 
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x[l] = w[\] 

x[2] = x[l] 0 w [2 ] 

x[3 ] = x[2 ] ® w [3 ] 



x[kq ] = x[kq - 1 ] © w [ kq ], 



Where denotes modulo two, or exclusive or, addition. 

An advantage of this system is that only mod 2 addition is 
necessary for the accumulator. That means that the 
accumulator can be embodied using only exclusive or (xor) 
gates. This can simplify the design. 

The accumulator 520 can alternatively be represented as a 
digital filter with transfer function equal to 1/(1 + D) as 
shown in 425. 

The RA coder is a 1/q coder, and hence can only provide 
certain rates, e.g. H f 1/3, 1/4, 1/5, etc. Other variations 
of this general system form alternative embodiments that can 
improve performance and provide flexibility in the desired 
rate . 

One such is the "RDD" code. The encoder for RDD is shown 
in Figure 6. The accumulator component of the RA code is 
replaced by a "double accumulator." The double accumulator 
can be viewed as a truncated rate 1 convolutional code with 
transfer function 1/(1 + D + D 2 ) . 



Docket No.||||p6618/503001 / CIT 3057 

In another preferred embodiment shown in Figure 7, called 
the "RAA" code, there are three component codes: The "outer" 
code, the "middle" code, and the "inner" code. The outer code 
is a repetition code, and the middle and inner codes are both 

5 accumulators. The outer code has rate less than 1, the middle 
code are both accumulators (of rate 1) and the inner code has 
a rate which is 1 or close to 1. 

As described above, the "repetition number" q of the 
first stage of the encoder can be any positive integer greater 

.0 than or equal to 2. The outer encoder is the encoder for the 
(q, 1) repetition code. 

The outer encoder can carry out coding using coding 
schemes other than simple repetition. In the most general 
embodiment, the outer encoder is a (q> k) block code. For 

is example, if k is a multiple of 4, the input block can be 

partitioned into four bit subblocks, and each 4-bit subblock 
can be encoded into 8 bits using an encoder for the (8,4) 
extended Hamming code. Any other short block code can be used 
in a similar fashion, for example a (23, 12) Golay code. 

20 In general, k can be partitioned into subblocks ki, k 2 , ... 

m 

k m such that ^fc f =fc. q can be similarly partitioned. This, 

the k input bits can be encoded by m block codes (qi, ki) for 
any i. In general, these outer codes can be different. 

- 10 - 
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Truncated convolutional codes can be used as the block codes. 
Repetition codes can also be used as the block codes. 

In a similar fashion, the q output bits of the 
interleaver can be partitioned into j subblocks q f i, q 1 2- such 
that the summation of all the q 1 x =q. Then each subblock can 
be encoded with a rate 1 inner code. In general these inner 
codes can be different recursive rate 1 convolutional codes. 

The accumulator 520 in stage 3 of the encoder can be 
replaced by a more general device, for example, an arbitrary 
digital filter using modulo 2 arithmetic with infinite impulse 
response ( . i . r . " ) . Figure 6 shows, for example, the 
accumulator being an i.i.r. filter with whose transfer 
function is 1/(1 + D + D 2 ) . 

The system can be a straight tree, or a tree with 
multiple branches. Figure 8 shows a multiple branch tree, 
where the outer encoder cl feeds two interleavers p3, p4, each 
of which is associated with a rate 1 inner coder c3, c4 . A 
totally separate branch has the interleaver p2, and rate 1 
inner coder c2 . 

Some or all of the output bits from the outer encoder can 
be sent directly to the channel and/or to a modulator for the 
channel . 
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Any of a number of different techniques can be used for 
decoding such a code. For example , soft input soft output can 
be used with a posteriori probability calculations to decode 
the code . 

A specific described decoding scheme relies on exploiting 
the Tanner Graph representation of an RA code. 

Figure 9 shows a flowchart of operation. The code is 
received, and a Tanner Graph is used to describe the essential 
structure of the code on a graph at 800. 

Roughly speaking, a Tanner Graph G = (V,E) is a bipartite 
graph whose vertices can be partitioned into variable nodes V m 
and check nodes V c , where edges E c: V m X V c . Check nodes in 
the Tanner Graph represent certain "local constraints'' on a 
subset of variable nodes. An edge indicates that a particular 
variable is present in a particular constraint. 

The Tanner Graph realization for an RA code is explained 
with reference to Figure 10. For a repetition q type RA code 
with block length k r the k information bits can be denoted by 
i= 1,2, ...n, the qk code bits by yi, and the intermediate bits 
(which are the outputs of the outer code and the inputs to the 
inner code) by Xj.. y± and x± are related by the formula 




x t if i = 1, 

x i + y t -\ otherwise. 
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Notice that every x± is a replica of some Uj. 
Therefore, all qk equations in the above can be represented by 
check nodes ci. These check nodes represent both information 
bits Ui and code bits y± by variable nodes with the same 
symbol . 

Edges can be naturally generated by connecting each check 
node to the u± and y±s that are present in its equation. Using 
notation C ={ci}, U ={Ui} Y = {yi} provides a Tanner Graph 
representation of an RA code, with V m = [/(J^and V c = C . 

Figure 10 shows such a Tanner Graph specifically for a 
q=3, k=2 (repetition 3 block length 2) RA code, with 
permutation % = (1, 2, 5, 3, 4, 6). This graph also shows the 
received version of code bits y through the channel, which are 
denoted by y r . Although the received bits y r may provide 
evidence or confirmation in the decoding procedure, they are 
not strictly part of the Tanner Graph . 

Generally, in the Tanner Graph for a repetition q RA 
code, every u± is present in g check nodes regardless of the 
block length k. Hence every vertex u e U has degree qr. 
Similarly, every vertex c e C has degree 3 (except the first 
vertex Ci which has degree 2), and every vertex y € Y has 
degree 2 (except the last vertex y qk , which has degree 1. 
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"Belief propagation" on the Tanner Graph realization is 
used to decode RA codes at 910. Roughly speaking, the belief 
propagation decoding technique allows the messages passed on 
an edge e to represent posterior densities on the bit 
5 associated with the variable node. A probability density on a 
bit is a pair of non-negative real numbers p or px satisfying 
Po + Pi = If where p G denotes the probability of the bit being 
0, pi the probability of it being 1. Such a pair can be 

Pi 

represented by its log likelihood ratio log — . It can be 

Po 

d assumed that the messages here use this representation. 

There are four distinct classes of messages in the belief 
propagation decoding of RA codes, namely messages sent 
(received) by some vertex u e U to (from) some vertex c e C, 
which are denoted by m[u,c] (m[c,u]), and messages sent 
^5 (received) by some vertex y e Y to (from some vertex c e C, 
which are denoted by m[y,c] (m[c,y]). Messages are passed 
along the edges, as shown in FIG. 10. Both m[u,c] and m[c,u] 

p(u = \) 

have the conditional value of log — , both m[y,c] and 

p\u = 0J 

m[c,y] have the conditional value of log — 7 Each code 

p\y = o) 

20 node of y also has the belief provided by received bit y rr 
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which value is denoted by B (y) = log 



p(y = vy r ) 



With all the 



notations introduced, the belief propagation decoding of an RA 
code can be described as follows: 

Initialize all messages m[u,c], m[c,u], m[y, c] ,m[c, y] to 
be zero at 905. Then interate at 910. The messages are 
continually updated over K rounds at 920 (the number K is 
predetermined or is determined dynamically by some halting 
rule during execution of the algorithm) . Each round is a 
sequential execution of the following script: 

— Update m[y,c] : 



m[y 9 c] = 



B(y) if y = y qk , 

B(y) + m[c } , y] otherwise, where (c f j)eE and c f ^ c. 



— Update m[c,u] : 



m[cAt] = < 




m[y,c]+m[y\c] 



+ e 



if c = Cj , where (y,c) e E and yeY, 



otherwise, where (y, c), (/ , c) e E and y * y ' e 7. 



— Update m[u,c] : 



m[u 9 c] = ^ c ,m[u 9 c % ] 9 where (w,c') e £and cV c. 
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— Update m[c,y] : 



rn[u,c] if c = c l9 where (u,c) e Emdu e ?7 5 

1+7 



lo S * . m[us]+m[y,c] otherwi s e > where (m, c), (y' , c) e E and >> * y s Y. 



Upon completion of the K iterative propagations , the 
values are calculated based on votes at 930. Specifically, 

compute S u = ^ m[u, c] for every u e U, where the summation is 

c 

over all the c such that (u,c) e E. If s(u) >= 0, bit u is 
decoded to be 1; otherwise, it is decoded to be 0. 

Although only a few embodiments have been disclosed 
herein, other modifications are possible. For example, the 
inner coder is described as being close to rate 1. If the 
rate of the inner coder is greater than one, certain bits can 
be punctured to decrease the bit rate. 
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WHAT IS CLAIMED IS : 

1. A method of encoding a signal, comprising: 
obtaining a portion of the signal to be encoded; 
first encoding said portion in a way that repeats 

said portion to form a first encoded portion; and 
second encoding said first encoded portion 
using an encoder that has a rate close to one. 

2. A method as in claim 1 wherein said encoding is via 
a rate 1 linear transformation. 

3. A method as in claim 1 wherein said first encoding 
is carried out by a first coder with a rate less than 1, said 
second encoding is carried out by an inner coder with a rate 
substantially close to one, and further comprising an 
additional coding, carried out by a middle coder which carries 
out coding with a rate less than or equal to one. 

4. A method as in claim 3 wherein said middle coder 
comprises a q,n coder which codes blocks of length q to form 
blocks of length n. 
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5. A method as in claim 1 wherein said second encoding 
is via an accumulator. 



6. A 



method as in claim 5 wherein said second encoding 



1 

by said accumulator uses a transfer function of -^—jj 



7. A method as in claim 5 wherein said second encoding 

1 



uses a transfer function of 



(l + D + D 2 ) 



8. A method as in claim 1 wherein said second encoding 
uses two accumulators. 

9. A method as in claim 1 further comprising carrying 
out at least one additional encoding operation. 

10. A method as in claim 9 wherein there are x encoding 
operations . 

11. A method as in claim 1 further comprising 
interleaving the repeated portion by a specified function. 
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12. A method as in claim 9 further comprising 
interleaving the repeat portion by a specified function. 

13. A method as in claim 12 further comprising carrying 
a plurality of interleaving operations. 

14. A method as in claim 12 wherein there are one fewer 
interleaving operations than decoding operations. 

15. A method as in claim 1 further comprising puncturing 
bits, at specified intervals, to change an effective rate of 
the inner coder. 

16. A method as in claim 1 further comprising coding 
information on separate branches of a tree structure. 

17. A method as in claim 1 wherein said first encoding 
is a repetition code. 

18. A method as in claim 1 wherein said first encoding 
is via a concatenation of short block codes. 

19. A coding system, comprising: 
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an outer coder, having an input which is configured to 
receive a stream of bits to be coded, to produce a first coded 
stream of bits at an output thereof at a coding rate less than 

rate Ir- 
an interleaver, receiving said first coded bits at its 

input, and producing second coded bits at an output, according 

to a specified interleaver function; and 

an inner coder receiving said second bits at an input 

thereof, and having an output connected to a channel, said 

inner coder coding the bits according to an inner code which 

is substantially rate 1. 

20. A device as in claim 19 wherein said inner code is 
within 10% of being rate 1. 

21. A device as in claim 19 wherein said inner code is 
within 1% of being rate 1. 

22. A system as in claim 19 wherein said outer coder is 
a coder which carries out a repetition code. 
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23. A system as in claim 19 wherein said interleaver 
uses a matrix which rearranges positions of bits in a 
specified way. 

24. A system as in claim 19 wherein said interleaver 
arranges according to the identity matrix. 

25. A system as in claim 19 wherein said interleaver is 
a line connecting said outer coder to said inner coder. 

26. A system as in claim 19 wherein said inner coder is 
an accumulator which encodes according to the transfer 

1 



function 



(l + D) 



27. A system as in claim 19 wherein said inner coder 

1 



encodes according to a transfer function 



(l + D + D 2 ) 



28. A system as in claim 19 wherein said inner coder is 
an accumulator which accumulates twice. 



29. A system as in claim 19 further comprising at least 
one middle coder, wherein said middle coder operates at a rate 
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which is either less than, or equal to, or substantially equal 
to, one. 

30. A system as in claim 29 wherein there are a 
plurality of said middle coders. 

31. A system as in claim 30 wherein there are a 
plurality of said interleavers, and assuming if x is the 
number of coders, then x - 1 is the number of interleavers. 

32. A system as in claim 19 wherein said outer coder is 
a concatenation of a plurality of short block coders. 



33. A system as in claim 30 wherein said middle coders 
are (n,k) coders which receive a block of size k, and converts 
each said block to a block of size n, according to a 
predetermined technique. 



34. A system as in claim 19 wherein said coding of bits 
are done in a tree form. 



35. A system as in claim 34 wherein said tree has a 
separate branch which is encoded separately. 
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36. A coding system, comprising: 

a first outer coder configured to receive a plurality of 
bits to be coded; 

a second coder, configured to change the bits once coded 
by the outer coder, in a specified way, at a rate which is 
less than or equal to one; and 

a third rate one inner coder, configured to code the bits 
from the second coder at a rate, which is substantially rate 
one, to produce an output signal indicative thereof. 

37. A system as in claim 36 wherein said second coder 
codes the bits at rate one. 

38. A system as in claim 37 wherein the second coder is 
an interleaver. 

39. A system as in claim 36 wherein the second coder is 
a n,k coder which receives k bits and produces an output of n 
bits . 

40. A system as in claim 36 wherein said first outer 
coder is a repetition coder with a rate less than one. 
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41. A system as in claim 36 wherein said inner coder is 
an accumulator . 

42. A system as in claim 41 wherein said accumulator has 

1 

a transfer function . 



43. A system as in claim 36 wherein said inner coder has 



44. A system as in claim 36 wherein said second and 
third coders include a double accumulator. 

45. A system as in claim 36 wherein said outer coder is 
a concatenation of short block codes. 

46. A system as in claim 36 further comprising a 
plurality of said middle coders. 

47. A system as in claim 46 wherein there are also a 
plurality of interleavers . 



l + D 



a transfer function of 
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48. A coding system, comprising: 

a first outer coder, receiving a plurality of bits to be 
encoded, and encoding said bits with a rate less than one to 
produce a number of bits greater than a number of input bits; 

a middle coder, receiving an output of said output coder, 
said middle coder having an encoding rate less than or equal 
to one, and producing middle encoded bits; and 

a rate one inner coder which has a coding rate which is 
substantially equal to one, and which produces an output for a 
channel, said rate one inner coder carrying out coding 
according to a specified transfer function. 

49. A coder as in claim 48 wherein said inner coder is 
an accumulator. 

50. A coder as in claim 48 wherein said inner coder is a 
digital filter with a specified transfer function. 

51. A coder as in claim 48 wherein said inner coder has 



a transfer function of 
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52. A coder as in claim 48 wherein said inner coder has 

a transfer function of 7 rr . 

(l + D + Z) 2 ) 

53. A coder as in claim 48 wherein said middle coder is 
a interleaver and has a rate of one. 

54. A coder as in claim 48 wherein said middle coder 
comprises at least one additional coder and at least one 
interleaver, said additional coder having a rate less than one 
and coding according to an (n,k) code which produces blocks of 
size n for input blocks of size k. 

55. A coder as in claim 48 wherein said outer coder is a 
repetition coder. 

56. A coder as in claim 48 wherein said coder is 
arranged as a tree, and further comprising an additional 
branch on the tree, both the first branch and the additional 
branch extending directly from input to output without 
recursing back or recombining with another branch. 
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57. A system as in claim 56 wherein said inner coder is 
an accumulator, and said additional branch includes an 
additional accumulator thereon. 



58. A method as in claim 48 wherein said rate one inner 
coder is a linear coder. 

59. A method of sending data over a channel comprising: 
obtaining digital data to be sent over a channels- 
first encoding said data using an outer coder with a rate 

less than one, to produce outer coded data having additional 
bits beyond bits of the original data; 

second coding said data using an interleaver which 
rearranges the bits according to a specified matrix; and 

inner coding the interleaved bits to form an output 
stream having the same number of bits as the interleaved bits 
according to a specified inner coding technique and to produce 
output data, said output data being produced by a linear 
structure which extends directly from input to output without 
recombinations or branches back. 



60. A method as in claim 59 wherein said coding is 
carried out in a single tree from beginning to end. 
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61. A method as in claim 59 wherein said coding is 
carried in two separate branches on a single tree. 

62. A method as in claim 59 further comprising a middle 
coding operation, said middle coding operation operating at a 
rate less than or equal to one using a specified coding 
technique . 

63. A method as in claim 62 wherein said specified 
coding technique uses a double accumulator. 

64. A method as in claim 59 wherein said inner coder 



operates according to the transfer function 



65. A method as in claim 59 wherein said inner coder 



66. A method as in claim 59 further comprising, at 
another end of the channel, decoding said data using a 
posterior decoding techniques. 



1 



1 



operates according to a transfer function 



1 + D + D 2 " 
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67. A method as in claim 59 further comprising, at the 
other end of the channel, decoding the data by using a Tanner 
graph representation . 



68. A method as in claim 67 wherein said decoding 

comprises receiving a code and putting said code on a 
Tanner graph, iterating values of edge messages of the 
Tanner graph according to a specified rule by a specified 
number of times, and using the iterated values to determine 
an answer. 
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ABSTRACT 



A turbo-like code is formed by repeating the signal, 
coding it, and interleaving it. A serial concatenated coder 
is formed of an inner coder and an outer coder separated by an 
interleaver. The outer coder is a coder which has rate 
greater than one e.g. a repetition coder. The interleaver 
rearranges the bits. An outer coder is a rate one coder. 
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